Using the tangle: a consistent construction of phylogenetic distance matrices for quartets.

نویسندگان

  • J G Sumner
  • P D Jarvis
چکیده

Distance based algorithms are a common technique in the construction of phylogenetic trees from taxonomic sequence data. The first step in the implementation of these algorithms is the calculation of a pairwise distance matrix to give a measure of the evolutionary change between any pair of the extant taxa. A standard technique is to use the log det formula to construct pairwise distances from aligned sequence data. We review a distance measure valid for the most general models, and show how the log det formula can be used as an estimator thereof. We then show that the foundation upon which the log det formula is constructed can be generalized to produce a previously unknown estimator which improves the consistency of the distance matrices constructed from the log det formula. This distance estimator provides a consistent technique for constructing quartets from phylogenetic sequence data under the assumption of the most general Markov model of sequence evolution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quartet-net: a quartet-based method to reconstruct phylogenetic networks.

Phylogenetic networks can model reticulate evolutionary events such as hybridization, recombination, and horizontal gene transfer. However, reconstructing such networks is not trivial. Popular character-based methods are computationally inefficient, whereas distance-based methods cannot guarantee reconstruction accuracy because pairwise genetic distances only reflect partial information about a...

متن کامل

Weighted quartets phylogenetics.

Despite impressive technical and theoretical developments, reconstruction of phylogenetic trees for enormous quantities of molecular data is still a challenging task. A key tool in analyses of large data sets has been the construction of separate trees for subsets (e.g., quartets) of sequences, and subsequent combination of these subtrees into a single tree for the full set (i.e., supertree ana...

متن کامل

A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs

Phylogenetic tree reconstruction is a fundamental biological problem. Quartet amalgamation combining a set of trees over four taxa into a tree over the full set stands at the heart of many phylogenetic reconstruction methods. This task has attracted many theoretical as well as practical works. However, even reconstruction from a consistent set of quartet trees, i.e. all quartets agree with some...

متن کامل

On the compatibility of quartet trees

Phylogenetic tree reconstruction is a fundamental biological problem. Quartet trees, trees over four species, are the minimal informational unit for phylogenetic classification. While every phylogenetic tree over n species defines ( n 4 ) quartets, not every set of quartets is compatible with some phylogenetic tree. Here we focus on the compatibility of quartet sets. We provide several results ...

متن کامل

The Role of Environmental Impact Assessment in Aquaculture (Case Study: Application of Mathematical Matrices to Assessment of Sturgeon Farming Project in the Golestan Province Coastal Area)

The present study aimed to investigate the role of environmental assessment in the development of aquaculture. For this purpose, the project for the construction of sturgeon farming in the coastal zone of Golestan Province was investigated. In this study, we evaluated three predetermined sites for sturgeon farming using mathematical matrices method. In this way, a matrix is composed of environm...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematical biosciences

دوره 204 1  شماره 

صفحات  -

تاریخ انتشار 2006